Selepas kejayaan album tradisional pertamanya, Cindai dan album tradisional duet Seri Balas bersama Noraniza Idris, pada Mei 1999, Siti Nurhaliza mengumumkan bakal muncul dengan album tradisional keduanya yang dijadualkan akan menjengah pasaran pada hujung 1999 atau sekurang-kurangnya pada awal sambutan Alaf Baru 2000.[7] Rakaman album Sahmura yang diterbitkan oleh To’Ki, Suhaimi “Pak Ngah” Zain (yang turut menjadi penerbit album Cindai) dan Rosli Selasih ini dijalankan pada Jun 1999 hingga Disember 1999.[7]

Tenaga kerja lain yang turut terlibat dalam pembikinan album Sahmura ialah Khir Rahman, S. Atan, Siso Kopratasa, Hairul Anuar Harun, Nurul Asyiqin dan Arid. Biarpun terkenal dengan lagu-lagu pelbagai genre seperti pop, R&B dan balada. Siti tidak ketepikan muzik tradisional dan etnik kerana beliau sememangnya dibesarkan dalam keluarga penggemar muzik tradisional.